ON THE ERDOS GINZBURG ZIV CONSTANT 
OF FINITE ABELIAN GROUPS OF HIGH RANK 



YUSHUANG FAN AND WEIDONG GAO AND QINGHAI ZHONG 



Abstract. Let G be a finite abelian group. The Erdos-Ginzburg-Ziv constant s(G) of G is defined 
as the smallest integer i E N such that every sequence S over G of length \S\ > I has a zero-sum 
subsequence T of length |T| = exp(G). If G has rank at most two, then the precise value of s(G) is 
known (for cyclic groups this is the Theorem of Erdos-Ginzburg-Ziv). Only very little is known for 
groups of higher rank. In the present paper, we focus on groups of the form G = C n , with n,r EN and 
n > 2, and we tackle the study of s(G) with a new approach, combining the direct problem with the 
associated inverse problem. 

1. Introduction and Main Result 

Let G be an additive finite abelian group. We denote by 

• D(G) the smallest integer I £ N such that every sequence S over G of length \S\ > I has a 
non-empty zero-sum subsequence. 

• s(G) the smallest integer I £ N such that every sequence S over G of length \S\ > I has a 
zero-sum subsequence T of length \T\ = exp(G). 

Then D(G) is called the Davenport constant and s(G) the Erdos-Ginzburg-Ziv constant of G. These are 
classical invariants in Combinatorial Number Theory, and their precise values are known for groups with 
rank at most two. Indeed, we have (see [TI>J Theorem 5.8.3]) 

Theorem A. Let G — C ni © G„ 2 with 1 < n\ \ n%. Then 

D(G) = m + n 2 - 1 and s(G) = 2m + 2n 2 - 3 . 

The result for D(G) dates back to the 1960s, and the special case ri\ = 1 and s(G„ 2 ) = 2n 2 — 1 is 
the well-known Theorem of Erdos-Ginzburg-Ziv proved in 1961 ([5]). However, the special case where 
??i = n 2 is a prime was only settled in 2007 by C. Reiher ([H]). More information can be found in 
the surveys Both the Davenport constant and the Erdos-Ginzburg-Ziv constant have found far 

reaching generalizations, and for these generalized versions, the precise values have been determined for 
groups with rank at most two (see [13 Section 6.1], [7], [H Theorem 5.2], [17] L 

The situation is very different for groups of higher rank. Even for the group G = C n © C n © C n with 
n > 2, the precise value of the Davenport constant is unknown (for general n) and the same is true for 
the Erdos-Ginzburg-Ziv constant. In what follows, we focus our discussion on the Erdos-Ginzburg-Ziv 
constant, which will be the main topic of the present paper. In 1995, N. Alon and M. Dubiner [T] proved 
that for every positive integer r there is a constant c(r) depending only on r such that s(G^) < c(r)n 
for all n > 2. To illustrate the difficulties for obtaining precise values, let us consider the special case 
G = Fg, where F3 is the finite field with three elements. Then (s(G) — l)/2 equals the maximal size of a 
cap in the affine space F3. The maximal size of such caps has been studied in finite geometry for decades, 
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and the precise value is known so far only for r < 6 (see [T51 [5] ) . The connection to affine caps will be 
addressed in greater detail in Section |U In the next theorem, we gather the cases where precise values 
for s(G) are known (more on upper and lower bounds will be given in Section [2]). 

Theorem B. Let G be a finite abelian group, n,r positive integers, and a,b nonnegative integers. 

• If G = C 2 a ® C^r 1 where r > 2, b > 1 and a £ [1,6], then s(G) = 2 r ~ 1 (2 a + 2 b - 2) + 1 ([3l 
Corollary 4.4]). 

• s(C% arjb ) = 9(3 a 5 h - 1) + 1, where a + b>l ([TO Theorem 1.7]). 

• s(C|a) = 20(3 a — 1) + 1, where a > 1. (the precise value for s(C|) was found independently several 
times, see [3J Section 5]; then use [5J Theorems 1.3 and 1.4]). 

• s(Gf) = 91 and s(Cf) = 225 (see [I Theorem 1.2], PH Theorem 16] and Lemma |4TT|). 

• s (Cfx2«) = 8(3 x 2" - 1) + 1, where a > 1 (pH Theorem 1.8]). 

• If G is a p-group for some odd prime p with D(G) = 2exp(G) — 1, then s(G) — 4exp(G) — 3 ( [211 
Theorem 1.2]). 

• // there exists some odd q £ P such that D(G q ) — exp(G g ) + 1 | exp(G g ) and G p is cyclic for each 
peP\ {q}, then s(G) = 2(D(G 9 ) - exp(G 9 )) + 2exp(G) - 1 ([H Theorem 4.2]; G p denotes the 
p-Sylow subgroup of G). 

This shows that precise results for s(G) are extremely sparse (a few more precise results and upper 
bounds for groups G which are not of the form C r n can be found in [3J H3])- In the present paper, we 
focus on groups of the form G = G£, with n, r £ N and n > 2, and we tackle the study of s(G) with a 
new approach, combining the direct problem with the associated inverse problem. We outline this in the 
next paragraph. 

Let G = C r n with n, r S N and n > 2. The inverse problem associated with s(G) asks for the structure 
of sequences of length s(G) — 1 that do not have a zero-sum subsequence of length n. The standing 
conjecture is that every group of above form satisfies the following Property D (see [HI Conjecture 7.2]). 

Property D. Every sequence S over G of length |5| = s(G) — 1 that has no zero-sum subsequence of 
length n has the form S = T'' 1 ^ 1 for some sequence T over G. 

In the case r = 2, Property D was first studied by the second author in [5], and only recently W.A. 
Schmid completely determined the structure of the sequences having Property D (it was even done for 
general groups of rank two; see [201 Theorem 3.1]). A detailed overview of Property D and its relationship 
with further inverse problems can be found in the survey paper |13l Section 5]. 

Suppose that G = C r n satisfies Property D. Then s(G) = c(n — 1) + 1 where c = \T\, and we say that 
G satisfies Property D with respect to c. If s(G) = c(n — 1) + 1 for some c £ N, then G satisfies the 
following Property DO. 

Property DO. (with respect to some c £ N). Every sequence S over G of the form S = gT n ~ x has a 
zero-sum subsequence of length n, where g £ G and T is a sequence of length |T| = c. 

Now we can state our main result. 

Theorem 1.1. Suppose that C T m has Property D with respect to c and that C r n has Property DO with 
respect to c, where m, n, r, c £ N. If s(G, r j) < c(n — 1) + n + 1, 

„ , (c(n-l)+n)(n-l)(n r -(c-l))-(c-l) 2 
n>(c-l 2 + l and m>— '- 

n — (c — \y 

then 

s(C r mn ) < c(mn - 1) + 1 . 
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The proof of Theorem 11.11 will be given in Section [3J After the proof we will discuss how to apply 
Theorem 11.11 and we will provide an explicit list of groups satisfying the assumptions of Theorem 11.11 
For all of them we will get that s(G£ m ) = c(mn — 1) + 1. 

2. Preliminaries 

Our notation and terminology are consistent with [9] and |13) . We briefly gather some key notions 
and fix the notation concerning sequences over finite abelian groups. Let N denote the set of positive 
integers, P C N the set of prime numbers and No = N U {0}. For real numbers a, b G K, we set 
[a, b] = {x G Z | a < x < b}. Throughout this article, all abelian groups will be written additively, and 
for n G N, we denote by G„ a cyclic group with n elements. 

Let G be a finite abelian group and exp(G) its exponent. A sequence S over G will be written in the 
form 

S = g x ■ . . . ■ 9l = Y[ g v ^ s *> , with v ff (S) G No for all g G G , 

seG 

and we call 

l 

\S\ = I G N the length and a(S) = V" gi = V" v g (5)g G G the sum of S . 

i=l gEG 

The sequence S is called a zero-sum sequence if cr(S) = 0. For every element g G G, we set 5 + 5 = 
(5 + gx) ■ . . . ■ (g + g{). Every map of abelian groups ip: G — > H extends to a map from the sequences over 
G to the sequences over H by setting (f(S) — <p(gi) • . . . • ip(gi). If f> is a homomorphism, then ip(S) is a 
zero-sum sequence if and only if cr(S) G Ker(</?). 

Lemma 2.1. Let G be a finite abelian group. 

1. s(G) < |G| +exp(G) - 1. 

2. If H C G is a subgroup with exp(G) = exp(H) exp(G/iJ), then 

s(G) < (s(H) - 1) exp(G/iJ) + s(G/#) . 

Proof. 1. This was first proved by the second author in his thesis (in Chinese) 
in [TJ Theorem 4.2.7]. 

2. See P3 Proposition 5.7.11]. 

Lemma 2.2. Let n G N with ?i > 2. 

1- s(C£) > 2 r (n - 1) + 1 for every r G N. 
2. If n is odd, then s(C%) > 9n - 8 and s(G^) > 20n - 19. 

Proo/. 1. See [H Hilfssatz 1]. 

2. See [S] and [31 Lemma 3.4 and Theorem 1.1]. 

The above mentioned lower bounds for s(G^) and s(G^) are due to C. Elsholtz and Y. Edel et al 
standing conjecture is that equality holds for all odd integers (see also 11). 

Lemma 2.3. Let G = C r mn with to, n, r G N and let c G N. 

1. If both G£j and C T n have Property D with respect to c and s(G) = c{mn — 1) + 1, then G has 
Property D. 

2. If both C r m and G^ have Property DO with respect to c, then G has Property DO with respect to 
c. 



. A proof can also be found 

□ 



□ 

. The 



4 



YUSHUANG FAN AND WEIDONG GAO AND QINGHAI ZHONG 



Proof. 1. See [H Theorem 3.2]. 

2. Let S = go Yii=i $T n ~ l be a sequence over C r mn . We need to show that S has a zero-sum subsequence 
of length mn. 

Let <p: G — >■ G denote the multiplication by m. Then Ker(<p) = G r m , f(G) = mG = C T n , and 

c 

<p{S) = ^tlM™- 1 

i=l 

is a sequence over ip(G). For every z 6 [1, c] and every j £ [1, m — 1], we set S'(i-i)( m -i)+ : / = .9". For the 

sequence T = S(rE=i II^i 1 <%-i)(m-i)+:/) _1 we § et = <Kso) FKU n ~\ and since <p(G) has 

Property DO, T has a subsequence So such that tp(So) is a zero-sum sequence of length n. Since Ker(y) 
has Property DO and 

c(m-l) c m-1 c 

n o-(s k ) = a(s ) n n ^s (i . 1Xm ^ +j ) = *(s ) n w™- 1 

fc = 8=1 J=l 4=1 

is a sequence over Ker(<p), it has a zero-sum subsequence of length m. Therefore there is a subset 
I C [0, c(m — 1)] such that |7| = m and Ylkei a (^k) = 0) which implies that Yikei ^ k ^ s a zer °- sum 
subsequence of S of length mn. □ 



Lemma 2.4. Let a, 6 6 No- 

1. C^a has Property D with respect to 2 r for every r S N. 

2. C| a has Property D with respect to 20. 

3. C| a5i , has Property D with respect to 9. 

Proof. 1. Obviously, has Property D, and Theorem B shows that Property D holds with respect to 
2 r . Using Lemma l2~3l and Theorem B again, we infer that C£a has Property D with respect to 2 r . 

2. C3 has Property D by [HI Hilfssatz 3] and [31 Lemma 2.3.3]. It follows from Lemma 12.31 and 
Theorem B that C| a has Property D with respect to 20. 

3. As mentioned above, Cf has Property D, and Theorem B shows that Property D holds with respect 
to 9. It has been proved in [TTJ Theorem 1.9] that C| has Property D with respect to 9. Thus C^ a5b has 
Property D with respect to 9 again by Lemma 12.31 and Theorem B. □ 



Lemma 2.5. Let n e N be an odd integer which is only divisible by primes p € {3, 5, 7, 11, 13}. Then 
has Property DO with respect to 9. 

Proof. By Lemma 12.31 it suffices to show that Cp has Property DO with respect to 9 for all p £ 
{3, 5, 7, 11, 13}. For p £ {3, 5}, this follows from Lemma \2. 41 For the other primes this has been verified 
by a computer program written in C language (the running time was about 0.03, 17 and 31 computer 
hours, respectively). □ 



3. Proof of Theorem 11.11 and some applications 



Proof of Theorem ] 1.1[ Let G — C r mn with m,n,r £ N, and let all assumptions be as in Theorem 11.11 
Assume to the contrary, there exists a sequence S over G with \S\ = c(mn — 1) + 1 such that S has no 
zero-sum subsequence of length mn. Let ip: G — > G denote the multiplication by m. Then Ker(yj) = C r m 
and ip(G) = mG = C T n . We start with a simple observation which will be used several times in the proof. 
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Al. Suppose that S = T\ ■ . . . ■ T c / m _i\T' , where T%, . . . , T c ( m _i), T' are sequences over G and, for every 
i G [l,c(m — 1)], <p(Ti) has sum zero and length \Ti\ = exp(y>(G)) = n. Then 

c 

a(T 1 ).....a(T c(m _ 1) )=n«r 1 ; 

«=l 

where ai, . . . , a c ( m _i) £ Ker(yj) are pairwise distinct. 

Proof of Al. Since S 1 has no zero-sum subsequence of length ran, the sequence cr(Xi) • . . . ■ cr(T c ( m _i)) 
has no zero-sum subsequence of length m. Since Ker(c/?) has Property D, the assertion follows. □ 
First we show that S has a product decomposition as in assertion Al. Note that 

1^(5)1 = c(ran — 1) + 1 = (c(m — 1) — l)n + c(n — 1) + n + 1 . 

Since s(G£) < c(n — 1) + n + 1, 5 allows a product decomposition 5 = T\ • . . . • T c ( m _ 1 - ) T' , where 
Ti, . . . , T c ( m _!), T' are sequences over G and, for every i E [1, c(m — 1)], <p(Ti) has sum zero and length 
Ti| = exp(<p(G)) = n (for details see [15l Proposition 5.7.10]). 
We set 

ip(S) — hY ■ . . . ■ h r t ' and S — Si ■ . . . ■ St , 

where hi,...,h t G </?(G) are pairwise distinct, ri,...,r t G N, and <p(Si) = for all i G After 
renumbering if necessary there exists an integer / E [0, i] satisfying 



(1) 



r,>(c(n-l)+n)(n-l) , if*€[l,/], 
ri < (c(n — 1) + n)(n — 1) — 1, otherwise. 



A2. For every i G [1, t] we have < + c(m — 1) — m, and / > c. 

Proof of A2. Assume to the contrary, there exists some i G [1, f] such that > mn+c(m- 1)— m+1. By 
the definition of Si, we have Si = (g + gi) ■ . . . ■ (g + g Ti ) for some g G G with (^(g) = /ij and <7j G Ker(<£>) 
for every j G [l,r<]. Since s(G^) = c(m — 1) + 1 and fj > m(n — 1) + c(m — 1) + 1, we can write 
gi-...-g n = i?o^i ■ ■ ■ ■■ R n where i?j is a zero-sum sequence of length |iZj | = rn for every j G [1, n]. Then 
the shifted sequence g + R% ■ . . . ■ R n is a subsequence of Sj such that \g + Ri - . . . ■ R n \ = | -Ri ■ • ■ • • R n \ = ran 
and o~{g + R\ ■ . . . ■ R n ) = rang + Ylj—i o~(Rj) = 0, a contradiction to the assumption that S has no such 
zero-sum subsequence. 

Combining the upper bounds on with the assumptions that m > — i)+n)(»-^L)(7^ -^(c — i)) — [c l) 

and n > (c — l) 2 , we deduce that the c-th largest r, is at least 

IS 1 1 — fc — l)(mn + cfm — 1) — m) , . „. . . . 

>^— ( ^ 1 > (c(n - 1 + n n - 1 . 

n r — (c — 1) 

Thus it follows that / > c. □ 
A3. For every i G [1, /], Si = g^Wi for some G G and \Wi\ < 1. 

Proo/ o/ A3. Let i G [1, /]. Since = rj > (c(n — 1) + l)(n — 1) > 2n, we may choose an arbitrary 
subsequence L of Si with \L\ = 2n. We set L = L1L2 where \Li\ = \L>2\ = n, and since <p(Si) — h^*, it 
follows that a(Li),a(L2) G Ker(<p). 

Since |5| = c(mn — 1) + 1, ST -1 admits a product decomposition Si -1 = VqVi ■ . . . ■ V cm -c-2, where 
\Vi\ — n and a(Vi) G Ker(</?) for all i G [l,cm — c — 2] (we use again [15, Proposition 5.7.10]). Now 
by Al, cr(Li)a(L2)o-(Vi) ■ . . . ■ er(V cm _ c _2) = EliLi a i™ - > wnere au fl j G Ker(</j) are pairwise distinct. 
After renumbering if necessary we may assume that c(Vi) • . . . • a{V cm - c -2) = a^aj 2 Ili=3 a " l_1 i where 
fci, G [m — 3, m — 1] and ki + k2 = 2m — 4. Therefore, cr(-£a), o-(L,2) G {ai, 02}. 

Since m > 4, Lj is an arbitrary subsequence of L and L an arbitrary subsequence of Si, we infer that 
L and therefore Si has at most two distinct elements. Therefore there exists some element gi G G which 
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occurs at least y = ( c ("~ 1 )+")("~ 1 ) > 2{n — 1) times in Si. We set Si = g^Wi where Vi — v 9i (Si) and 
Wi = a \ w '\. Assume to the contrary that \Wi\ > 2. We set 

L x = g? and L 2 = g^a 2 , 

and as above we obtain a product decomposition of S(LiL 2 )~ 1 , say S(LiL 2 )~ 1 = VoVi-. . .-V^ TO _ C _ 2 , where 
\Vi\ = n and a(Vi) G Ker(ip) for all i e [1, cm - c - 2]. Now by Al, <7(Li)a-(.L 2 )a-(Vi) • . . . • cr(V cm _ c _ 2 ) = 
rii=i a T~ ' wri ere all di G Ker(iys) are pairwise distinct. Let L' x = L\ag~ x and L 2 = L 2 g i a~ 1 . Since 
m> A, again by Al, we infer that 

c 

a(LiML£MVi) • . . . • a(F cro _ c _ 2 ) = tr(Li)a(L 2 )ff(Vi) • . . . • a(F cm _ c _ 2 ) = JJ a™" 1 . 

i=l 

It follows that {a(Li), <j(L 2 )} = {a(L[), a(L' 2 )}, which implies that cr(Li) = o-(L[) or cr(Li) = cr(L 2 ), 
and thus gi = a, a contradiction. □ 



Now we have 

S = g v 1 1 ■ ...-g v /T where T — W\ ■ . . . ■ WfSf+i ■ . . . ■ S t . 



A4. |supp(a(^)-...-<7(^))| >c. 

Proof of A4. Assume to the contrary that | supp(er(g") • . . . • cr(^j )) | < c — 1. By the definition of / we 
have that \T\ = |Wi • . . . • W f \ + \S f+1 ■ . . . ■ S t \ < f + [(c(n - 1) + n)(n - 1) - l](n r - /). Since 

(c(n - 1) + n)(n - l)(n r - (c - 1)) - (c - l) 2 n r+1 + 2n + (c(n - 1) + n)(n - l)n r - cn + c - 1 
n — (c — \) A n 

a straightforward calculation shows that 

\T\ < (c(mn - 1) + 1) - [(c - l)(m - 1) + 1 + /]n . 
Thus we get v\ + ...+vj > ((c — l)(m — 1) + 1 + f)n, and hence 



Vl 


+ ...+ 


. n . 





!) + ... + ( 



1) = Vl + '-- Vf - f > ( C - l)( m - 1) + 1 . 



n J n n n 

By the pigeonhole principle, there are at least m sequences Ci, . . . , C m among of the [-^J + • • • + L^fJ 
sequences 

n n n n n n 

9i > • • • > 9i > 92 > • • • > 92 > • • • > 5/ ) ■ • • > 9f 



such that cr(Ci) = . . . = a(C m ). This implies that Ci • . . . • C m is a zero-sum subsequence of S 1 of length 
mn, a contradiction. □ 



After renumbering if necessary we may suppose that | supp (cr(.g™) • . . . • a(g"))\ — c. Let Q be the 
subsequence of S with (p(Q) — ■ . . . ■ . Then we get f(S) = h^ 1 ■ . . . ■ h r c c ip{Q) 1 and we distinguish 
two cases. 

Case 1. h n x ~ x • . . . • h n c - x has no zero-sum subsequence of length n. 

Let I G No be maximal such that Q admits a product decomposition of the form Q = Q'U\ ■ . . . ■ Ui, 
where \Ui\ = n and f(Ui) is a zero-sum sequence for every i G [1, 1]. It follows that 

l 

\Q'\ = MQ([[ Ui)- 1 )] < s{<p{G)) - 1 < c(n - 1) + n . 

i=l 
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Since f(G) = C r n has Property DO with respect to c, every sequence of the form h" • . . . • h'^~ 1 ip(x) with 
x G Q' has a zero-sum subsequence of length n. Thus for every x G supp(Q'), one can find a sequence 
Ui+i = xU[ +1 , where U' l+1 \ SQ^ 1 , \Ui+i\ = n and ip(Ui+i) has sum zero. Since 

n > (c(ra- 1) + n)(n- 1) > (n- 1)\Q'\ for all ie[l,c], 

we can do so for every i £ [1, Q'|], and we obtain a product decomposition S = Q"U\ ■ . . . ■ UiUi+i - ... • 
t/jj_|_iQ/i where the sequences £/i+i, . . . , C/j+iQ>i have the above properties. Obviously, we have <p{Q") = 
/if 1 ■ . . . ■ h q c c . Next we choose A = [— ] + . . . + [^-] subsequences Ui + \qi\ + x, . . . , Ui + \q>\ + x of Q" such that 

<p(U l+l Q, l+i ) G {/i",...,/i n } for all i G [1,A] and S = Q'" ]l!ti Q ' l+A ^- Obviously, we have <^(Q"') = 

h^ 1 ■ . . . ■ h q c " with q[ G [0, n — 1] for all i G [1, c]. Therefore we get 

n lnUl 1^1 HQ'" I c(mn-l) + l-c(n-l) 

t + <V + A = > > c m — 1) + 1 = s(G m J . 

n n 

Since a{Ui) G Ker(<p) = C,^ for all i G [1,1 + \Q'\ + A], the sequence Iliii 5 +A a (Ui) has a zero-sum 
subsequence of length to, and hence 5 has a zero-sum subsequence of length mn, a contradiction. 
Case 2. /i™ -1 • . . . • /i™ -1 has a zero-sum subsequence of length n. 
Let 

k ••••• 

be a zero-sum subsequence of ft.™ -1 • . . . • /i™ -1 with G [0, n — 1] and x\ + . . . + x c = n. Then 
<7{9T ■■■■■ 9c") G Ker(^). Since | supp(a(p?) • . . . • a(g™))\ = c, Al implies that a(g x l 1 &°) = a{g%) 
for some k G [1, c], say cr(g^ 1 • . . . • g* c ) — Next we write 5 in the form 

s = ( 5 D S1 • ■ ■ • • G£ y //';' • • ■ • • '/. v m, 

where G N and G [0, n — 1] for all i G [1, c]. We set 

Mi = <?f • . . . • g\"M and M 2 = (g^ 1 • • • • • (.9 c ") Sc , 

and consider M2 as a product of s± + S2 + . . . + s c subsequences of the form . . . ,5™. On the other 
hand, Mi admits a product decomposition of the form 

Mi = M[Ai ■ . . . ■ j4 c ( m _i)_( Sl+S2+ ... +Sc ) 

such that \Ai\ = n and cr(Ai) G Ker(y) for all i G [1, c(m — 1) — (si + . . . + s c )]. Since cr(g"), . . . , cr{g™) are 
pairwise distinct, Al implies that the sequence <j(A{) ■ . . . ■ a{A c / m _i\_t Sl+ ...+ Sc )) contains the element 
cr(<?™) exactly m — 1 — s\ times. By renumbering if necessary we assume that 

a(A 3 ) = a(gf) 

for every j G [l,m — 1 — Si]. 

Next we provide a further construction of more than si subsequences of M2 of length n and with 
sum a(g"), which allows us to find more than si such subsequences and derive a contradiction. Since 
cr^i 1 ■ . . . • g Xc ) — cr(fl'i') and s» > a^, we can write M2 in the form M2 = M' 2 B\ ■ . . . ■ B n where 
Si = .. . = B n = gf 1 ■ ■■g% a . Next we write M' 2 = M%B n+1 ■ ... ■ B n{ , n . 1 - n » 1 ^ where Bj = gf for all 

j G [n + 1, n + si - xi]. 

Thus altogether there are N = n + s% — x% subsequences B\, . . . ,Bn such that <r(Bj) = a(g") and 
\Bj \ = n for all j G [1, N]. Since N = n + si — x\ > Si, the sequence Ay ■ . . . ■ A m _ Sl _i_Bi • . . . • £> Sl +i is 
a zero-sum subsequence of S of length mn, a contradiction. □ 

Now we discuss how to apply Theorem 11.11 Let r, c and uq be positive integers and p G P a prime. 
Suppose that has Property D with respect to c, and that C£ has Property DO with respect to c. By 
Lemma [^751 s(C£j = c(m — 1) + 1 and has Property D for every m — p a and every a G N. By Lemma 
1231 2 we get, 

s(C^„ ) < n (s(C^) - 1) + s(C;j - n c{m - 1) + s(C;j - c(mn - 1) - n + c+ s(C^) . 
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Therefore, for every fixed no and p, we can choose a sufficiently large such that for mo = p a we get 
s (Cm n ) — c ( m Q n o ~ 1) + m a n a + 1 and mono > (c — f) 2 + f. Then we can apply Theorem If .11 with 
n = tuqUq and to = p b where b is sufficiently large such that to is greater than or equal to the lower 
bound in n. 

We work out a few explicit cases. Let a, b, c, d, e be nonnegative integers. By the above arguments, we 
can prove that s(C, nn ) = c(mn — 1 ) + f in each of the following situations. 

f. Let r = 3, c = 9, n > 65 an odd integer such that G 3 has Property DO with respect to 9 for all 
prime divisors p of n, and let to — 3 a 5 b with 

5(n 2 - 7){(50n(n 2 - 7) - 9)(5n(n 2 - 7) - l)(125n 3 (n 2 - 7) 3 - 8) - 64} 

TU > l—z : . 

(n 2 - 7)n - 64 

2. Let r = 4, c = 20, n > 362 an odd integer such that G 4 has Property DO with respect to 20 for all 
prime divisors p of n, and let to = 3 a with 

3(n 3 - f8){(63n(n 3 - 18) - 20)(3n(n 3 - 18) - l)(81n 4 (n 3 - 18) 4 - 19) - 361} 

(n 3 - 18)n - 361 

3. r > 1, c = 2 r , n > (2 r — l) 2 + 1 an even integer such that C r n has Property DO with respect to 2 r , 
and let m = 2 a with 

2n r - 1 {(2n r (2 r + 1) - 2 r )(2n r - l)((2n r ) r - (2 r - 1)) - (2 r - l) 2 } 

111 ~ n r _ ( 2 r _ 1)2 

4. Let r = 3, c = 9, n = 7 c ll d 13 e > 65, and let m = 3 a 5 b with 

5(n 2 - 7){(50n(n 2 - 7) - 9)(5n(n 2 - 7) - l)(125n 3 (n 2 - 7) 3 - 8) - 64} 

TTl > t-z ; ■ 

(n 2 - 7)n - 64 

Proof. 1. By Lemma [2.21 2. s(Cj?) > 9k — 8 for all odd positive integers k. So, it suffices to prove the 
upper bound. Let ao,bo £ No with ao € [0, a] and 6o € [0,6] such that, 

n 2 - 7 < 3 ao 5 fco < 5(n 2 - 7). 

Let too = 3 a °5 b ° and n' = m n. By LemmaOand Lemma02, s(C 3 ,) < n(s(C^J - 1) + s(C 3 ) = 
n(9m — 9) + s(C 3 ) < 9TO n — 9n + ?i 3 + n — 1 < 9(n' — 1) + n' + 1 (the last inequality holds because 
too = 3 ao 5 h ° > n 2 - 7). Let to' = By Lemmad^l C^, has Property D, and by Lemma [2312 C 3 , has 
Property DO with respect to 9. Now 1. follows from Theorem 1 1 . 1 1 with n' replacing n and m! replacing 
m . 

2. can be proved in a similar way to 1. and we omit it in detail. 

3. can be proved in a similar way to 1. by using Lemma 12.21 1 and we omit it in detail. 

4. It follows from 1. and Lemma [2~5l □ 



4. Concluding remarks and open problems 



We recall the relationship between the Erdos-Ginzburg-Ziv constant and the maximal size of caps in 
the affine space over F3. 

Let G be a finite abelian group, and let g(G) denote the smallest integer I G N such that every 
squarefree sequence S over G (or in other terms, every subset S C G) of length \S\ > I has a zero-sum 
subsequence T of length \T\ = cxp(G). The constant g(G) has been studied for groups of rank two (see 
[T2"] and [TU1 Section 5]). Moreover, it found a lot of attention because of its connection to finite geometry, 
which we summarize below. 

Proposition 4.1. Let G be a finite abelian group with exp(G) = n > 2. 
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1. g(G) < s(G) < (g(G) - l)(n - 1) + 1. If G = C r n , with n > 2 and r G N, and s(G) = (g(G) - 
l)(n - 1) + 1, then G has Property D. 

2. Suppose that G = F£. Then the maximal size of a cap in G equals g(G) — 1, and we have 
s(G) = (g(G)-l)(3-l) + l = 2g(G)-l. 

Proof. 1. The first inequality is clear. For the second statement see |S1 Lemma 2.3]. 

2. This was first observed by H. Harborth ([TB]). For a proof in the present terminology see [31 Lemma 
5.2]. □ 

Let G = C r n with n > 3 odd and r G N. As already observed in [3] Section 5], in all situations known so 
far we haves(G) = (g(G£) - l)(n- 1) + 1, and we would like to formulate this is a conjecture (obviously, 
it implies that C r n satisfies Property DO with respect to g(Gg) — 1). 

Conjecture 4.2. For all n > 3 odd and all r G N, we have s{C r n ) = (g(G£ ) - l) (n - 1) + 1. 

Finally we consider groups with even exponent. Let n, r and a be positive integers. By Theorem B, 
Lemma \2. 11 2 and Lemma [2.11 1 we obtain that 

s(G 2 r „) < n(2 r (2 a - 1)) + n r + n - 1 = 2 r (2 a n) + n r + n - 2 r n - 1 , 

and by Lemma l2~2l l we have 

2 r (2 a n - 1) + 1 < s(GJ>„) < 2 r (2 a n - 1) + 1 + n r - 2 r n + 2 r + n - 2 . 

Therefore there exists an a G [0, n r — 2 r n + 2 r + n — 2] such that 

s(C^ n ) = 2 r (2 a n - 1) + 1 + a for infinitely many a G N . 

We are not aware of any even n such that s(G^) > 2 r (n — 1) + 1, and end with the following conjecture. 

Conjecture 4.3. For all n,r G N we have 

s(G^ n ) = 2 r (2 a ?i - 1) + 1 for all sufficiently large a G N . 
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